Sequential competition and the strategic origins of preferential attachment

We analyze whether random network formation processes, such as preferential attachment, can emerge the outcome of strategic behaviour. represent an extensive game in which players sequentially form links they enter network. In this setting, we investigate under conditions subgame perfect equilibria are observationally equivalent with process. put forward two structural that necessary respect. First, must have some imperfect information randomization is purposeful only if its realization not perfectly observed by other players. Second, there be competition between a player and successors: has incentives to reduce available successors extent their objectives opposition. Accordingly, class games where compete predecessors for costs benefits induced link show particular, when linkage inversely proportional degree node, equilibrium play induces attachment This provides positive answer question existence foundations attachment. However very specific requiredfor observational equivalence hold suggest explained considerations limited number situations.